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(54) Title: TRANSMISSION SYSTEM FOR QUASI-PERIODIC SIGNALS 
(57) Abstract 

In a transmission system for a quasi-periodic signal, an encoder (12) 
transmits to a decoder (28) no more than a single period from a total number 
of periods of the quasi-periodic signal in encoded form. In this decoder (28) 
the lacking periods of the quasi-periodic signal are reconstructed by means of 
interpolation. For obtaining an enhanced quality of the reconstructed signal, a 
signal segment is transmitted that is representative of two successive periods 
of the quasi-periodic signal. This signal segment may indeed contain two 
successive periods, but, according to an embodiment, may also be a signal 
segment having the length of a single period and being determined by a 
weighted sum of two successive periods. 
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Transmission system for quasi-periodic signals. 
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The invention relates to a transmission system comprising a transmitter 
\ which includes an encoder for deriving an encoded signal from a quasi-periodic signal, 

transmitting means for transmitting the encoded signal to a receiver, which receiver includes 
a decoder for deriving a reconstructed signal from the encoded signal. 
5 The invention additionally relates to a transmitter, a receiver, an encoder, 

a decoder and a codec to be used in such a transmission system. A transmission system as 
defined in the opening paragraph is known from the journal article "Methods for Waveform 
Interpolation in Speech Coding" by W.B. Kleijn in Digital Signal Processing, vol. 1, no. 4, 
October 1991, pages 215-230. 

10 Transmission systems of this type are used, for example, for transferring 

speech or music signals by channels that have a limited transmission capacity. 

A first example of such a channel is a radio channel between a mobile 
station and a fixed base station. The available transmission capacity of this channel is limited 
because this channel is used by a great many users. 

15 A second example is a recording channel which utilizes a magnetic, 

optical or a different recording medium such as, for example, semiconductor storage. 
Examples of systems utilizing such recording channels are dictating systems and machines 
utilizing a voice-supported user interface. In such systems it is usually desirable to provide 
maximum reduction of the necessary storage capacity. Prior-art systems utilize linear 

20 prediction or sub-band coding for this purpose. 

In the transmission system known from said journal article, no more than 
a single period from a total number of periods of the quasi-periodic signal is encoded in the 
encoder. The transmitting means transmit the encoded signal thus obtained to the receiver 
through the channel. The decoder in the receiver decodes the encoded signal into a 

25 reconstructed signal. This is effected by determining the untransmitted periods of the quasi- 

» 

periodic signal by means of interpolation with the periods of the quasi-periodic signal that 
have indeed been transmitted. It is noted that the quasi-periodic signal may be a voiced part 
of a speech signal. Alternatively, however, the quasi-periodic signal may be a residual signal 
that has been derived from a voiced part of a speech signal with a linear-prediction-based 
30 technique. 



WO 95/24776 PCT/IB95/00134 

2 

For determining the signal periods to be transmitted, it is necessary in the 
transmission system known from said journal article that the quasi-periodic signal be sampled 
at a rate that is considerably higher than is necessary according to the sampling theorem. For 
obtaining a reasonable quality of the reconstructed signal, it is necessary to utilize a complex 
algorithm for the selection of the quasi-periodic signal periods to be transmitted. Said 
properties of the prior-art transmission system have led to a considerable complexity of the 
prior-art transmission system. 

It is an object of the invention to provide a transmission system as defined 
in the opening paragraph, which system has considerably reduced complexity without a loss 
of quality of the reconstructed signal. 

For this purpose, the invention is characterized in that the encoder 
comprises segmenting means for deriving signal segments which are each representative of 
two successive periods of the quasi-periodic input signal, in that the encoded signal is 
representative of an incomplete sequence of signal segments, and in that the decoder is 
arranged for deriving a reconstructed signal from a combination of window-function- 
weighted successive signal segments from a sequence of signal segments that has been 
complemented by interpolation. 

The invention is based on the recognition that it is possible to obtain a 
reconstructed signal from signal segments representing two periods of the quasi-periodic 
signal by weighting with a window function and combining successive weighted segments, 
which reconstructed signal perceptibly hardly differs from the input signal. Since the signal 
segment is representative of two successive periods of the quasi-periodic signal, it is possible 
to weight this signal segment with a window function without too much information getting 
lost. Since the signal segments are weighted with a window function, they can be combined 
to a smoothly running reconstructed signal by means of summation, which reconstructed 
signal perceptibly hardly differs from the quasi-periodic transmit signal. This smoothness 
renders the selection of the signal segments considerably less critical than the selection of 
these signal segments in the state-of-the-art transmission system. As a result, the selection of 
the signal segments may be performed in a simpler manner. Moreover, it is no longer 
necessary to sample the quasi-periodic signal at a sampling rate that is higher than the rate 
required by the sampling theorem. 

An embodiment of the invention is characterized in that the segmenting 
means comprise window means for determining reduced signal segments from a sum formed 
by a first period of the quasi-periodic signal weighted with a first coding window function 
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and a second period of the quasi-periodic signal weighted with a second coding window 
function, and in that the signal segments comprise reduced signal segments. 

Experiments have shown that it is possible to replace a signal segment 
comprising two successive periods of the quasi-periodic signal by a one-time repetition of a 
5 reduced signal segment, without a loss of perceptible quality occurring. This is advantageous 
in that no more than this signal segment having the length of a single period of the quasi- 
periodic signal needs to be transmitted. This leads to a reduction by half of the transmission 
capacity needed by the transmission system. 

For first and second coding window functions that have turned out to be 
10 suitable it appears to hold that the initial value of the first coding window function and the 
final value of the second coding window function are equal to zero and that the final value of 
the first coding window function is equal to the initial value of the second coding window 
function. 

This choice of coding window functions may lead to a signal segment that 
15 can be periodically continued without this leading to a perceptible loss of quality. 

The invention will be further explained with reference to the drawing 
Figures in which like elements are referenced by like reference characters, in which: 
Fig. 1 shows a transmission system in which the invention can be 

implemented; 

Fig. 2 shows an encoder 12 according to the invention to be used in a 
transmission system shown in Fig. 1; 

Fig. 3 shows a decoder 28 according to the invention to be used in a 
transmission system shown in Fig. 1; 

Fig. 4 shows an embodiment for segmenting means 40 according to the 
invention to be used in an encoder shown in Fig. 2; 

Fig. 5 shows graphs of the signals as they occur in the segmenting means 
40 shown in Fig. 4; 

Fig. 6 shows graphs of the signal forms as they may occur in the decoder 
28 when the reconstructed signal is derived; 

Fig. 7 shows graphs of the signal forms as they may occur in the decoder 
28 at the transition from an unvoiced speech signal to a voiced speech signal; 

Fig. 8 shows graphs of the signal forms as they may occur in the decoder 
28 at the transition from a voiced speech signal to an unvoiced speech signal; 

Fig. 9 shows graphs of the reconstruction window functions as they may 
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occur in an alternative embodiment; and 

Fig. 10 shows graphs of the reconstruction window functions as these 
functions may occur in non-overlapping shortest periods of successive signal segments. 

In the transmission system shown in Fig. 1, a quasi-periodic signal, in this 
5 case a speech signal, is applied to a transmitter 2. In this transmitter 2 the speech signal is 
applied to an analog-to-digital converter 8. The output of the analog-to-digital converter 8 is 
connected to an input of a detector 10, to an input of an encoder 12 for quasi-periodic 
signals, and to an input of a further encoder 14 for non-periodic signals. An output of the 
detector 10 is connected to an input of a multiplexer 18, to a control input of the encoder 12 

10 and to a control input of a two-way switch 16. The output of the encoder 12, carrying the 
encoded signal for its output signal, is connected to a first make-and-break contact of the 
two-way switch 16, whilst the output of the encoder 14 is connected to a second make-and- 
break contact of the two-way switch 16. The central contact of the two-way switch 16 is 
connected to a second input of the multiplexer 18. The output of the multiplexer 18 is 

15 connected to the input of the transmitting means 20. The output of the transmitting means 20 
also forms the output of the transmitter 2 and is connected to an input of the channel 4. 

The output of the channel 4 is connected to the input of receiving means 
22 in a receiver 6. The output of the receiving means 22, carrying the encoded signal for its 
output signal, is connected to the input of a demultiplexer 24. A first output of the 

20 demultiplexer 24 is connected to the control input of a two-way switch 26 and to the control 
input of a two-way switch 32. A second output of the demultiplexer 24 is connected to the 
central contact of the two-way switch 26. A first make-and-break contact of the two-way 
switch 26 is connected to a decoder 28 for deriving the reconstructed signal from the 
encoded signal. A second make-and-break contact of the two-way switch 26 is connected to a 

25 further decoder 30. The output of the decoder 28, carrying the reconstructed signal for its 
output signal, is connected to the first make-and-break contact of the two-way switch 32, 
while the output of the further decoder 30 is connected to a second make-and-break contact 
of the two-way switch 32. The central contact of the two-way switch 32 is connected to the 
input of a digital-to-analog converter 34. The output of the digital-to-analog converter 34 

30 forms the output of the receiver 6. 

In the transmission system shown in Fig. 1 the speech signal to be 
transmitted (or to be recorded) is converted by the analog-to-digital converter 8 into a digital 
signal that has an 8 kHz sampling frequency. The detector 10 detects whether the output 
signal of the analog-to-digital converter 8 is quasi-periodic (voiced) or non-periodic 
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(unvoiced). The output signal of this detector 10 has a first logical value for a quasi-periodic 
signal and has a second logical value for a non-periodic signal. Embodiments for the detector 
10 are described, for example, in United States Patents US 4,384,335, US 4,625,327 and US 
4,384,335. 

The encoder 12 is arranged for encoding quasi-periodic signals, whereas 
the encoder 14 is arranged for encoding non-periodic signals. The encoder 12 is arranged 
according to the inventive idea and will be further explained later on. A suitable embodiment 
for the encoder 14 is described, for example, in the published PCT Patent Application WO 
92/06470. 

When a quasi-periodic input signal is present, the encoded output signal of 
the encoder 12 is applied to the multiplexer 18 via the two-way switch, which switch is also 
instrumental in applying the output signal of the encoder 14 to the multiplexer 18 if a non- 
periodic signal is present. Also the output signal of the detector 10 is applied to the 
multiplexer 18. In this manner there is achieved that the quasi-periodic and non-periodic 
parts of the speech signal are encoded by the encoder that is the most suitable for the 
particular parts of the speech signal. The output signal of the multiplexer 18 is fed to the 
channel 4 by the transmitting means 20. These transmitting means may comprise, for 
example, a modulator. 

The output signal of the channel 4 is fed to receiving means 22 in the 
receiver 6. These receiving means convert the output signal of the channel into a signal 
suitable to feed to the demultiplexer 24. These receiving means 22 may comprise, for 
example, a demodulator and a detector. The two-way switches 26 and 32 are moved to the 
appropriate state by the output signal on the first output of the demultiplexer 24 which signal 
indicates whether the encoded signal represents a quasi-periodic signal or a non-periodic 
signal. If the encoded signal represents a quasi-periodic signal, the second output of the 
demultiplexer 24 is connected to the decoder 28, and the output of the decoder 28 is 
connected to the input of the digital-to-analog converter 34. If the encoded signal represents a 
non-periodic signal, the second output of the demultiplexer 24 is connected to the further 
decoder 30, and the output of the further decoder 30 is connected to the input of the digital- 
to-analog converter 34. In this manner always the appropriate decoder is used for 
determining the reconstructed signal. The digital-to-analog converter 34 then produces the 
reconstructed signal in analog form on the output of the receiver. 

As observed before, it is possible for the quasi-periodic signal to comprise 
a residual signal which is derived from a speech signal by a prediction filter whose 
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coefficients are determined by linear prediction. In such a situation a prediction filter is to be 
included directly after the analog-to-digital converter 8, and prediction means are to be added 
which determine the prediction parameters from the output signal of the analog-to-digital 
converter 8. These prediction parameters are then to be fed to the multiplexer 18 in digitized 
5 form so as to be transmitted to the receiver 6. In the receiver 6 an inverse filter is to be 
included between the central contact of the two-way switch 32 and the input of the digital-to- 
analog converter 34. This inverse filter then has a transfer function that is inverse to the 
prediction filter transfer function. For this purpose the inverse filter is set in response to the 
prediction coefficients available on an additional output of the demultiplexer 24. 

10 In the encoder 12 shown in Fig. 3 the sampled quasi-periodic input signal 

s[n] is applied to the input of a pitch detector 36 and to the input of the segmenting means 
40, while n is a running variable denoting the serial number of a particular sample. The 
output of the pitch detector 36, carrying an output signal that represents the serial number n k 
of the first signal sample of successive periods k of the quasi-periodic signal, is connected to 

15 a first input of controller 38. The output of the pitch detector 36 is further connected to a 
first input of a multiplexer 42. A second input of the controller 38 is connected to the output 
of the detector 10 in Fig. 1. A first output of the controller 38 is connected to a control input 
of the segmenting means 40. 

A second output of the controller 38, carrying for its output signal a 

20 signal that indicates the number of untransmitted signal segments between two transmitted 
signal segments, is connected to a second input of the multiplexer 42. The output of the 
segmenting means 40 is connected to the input of a sub-encoder 41. The output of the sub- 
encoder 41, carrying the encoded signal for its output signal, is connected to a third input of 
the multiplexer 42. The encoded quasi-periodic signal is available on the output of the 

25 multiplexer 42. 

In the encoder shown in Fig. 2, the pitch detector 36 determines the 
beginning n k of each period of the quasi-periodic signal s[n]. An embodiment for the pitch 
detector 36 is described, for example, in the journal article " Automatic and Reliable 
Estimation of Glottal Closure Instant and Period" by Y.M. Cheng and D. O'Shaughnessy in 
30 IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 37, no. 12, December 
1989, pages 1805-1815. From the beginning of each of the periods, the period duration p k of 
each of the periods k may be determined from: 

Pk = n k+i~ n k- 

The controller 38 counts the number of periods of the quasi-periodic 
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signal and applies a control signal to the segmenting means for two successive periods from a 
larger number of periods (for example, four). In a first embodiment the segmenting means 
40 take a signal segment two periods in length from the quasi-periodic signal and pass this 
signal segment on to the sub-encoder 41. It is noted that the duration of the successive 
periods of the quasi-periodic signal need not be the same. Li a second embodiment the 
segmenting means also take a signal segment lasting two periods from the quasi-periodic 
signal, but convert this two-period signal segment into a reduced signal segment M k [n]. The 
reduced signal segment is determined by adding together the first segment period weighted 
with a first window function and the second segment period weighted with the second 
window function. The following then holds for M k [n]: 

M k [n] =s[n]w a [n] +s[j 1 +p jt ]v /J [ji+p Jt ] (1) 

In (1) w a [n] and w^n] are window functions chosen such that N^[n] has the following 
properties: 

- M k [n] has a period duration equal to p^ and M k [n] is equal to zero for values of n smaller 
than n k and for values of n larger than or equal to + p^ 

- the periodic continuation CJn+mpJ (m is an integer) of M k [n] does not contain undesired 
discontinuities. This is achieved by making M k [n k ] equal to s[n k+1 ] and by making M^n^- 
1] equal to s[n k+1 -l]. This means that the last sample from M k [n] and the first sample from 
M k [n] are two successive samples from the original quasi-periodic signal. Moreover, the 
window functions w a and w^ are to have a gradual pattern, so that they themselves cannot 
introduce undesired discontinuities. 

Suitable window functions w a and w^ are complementary, so that 
w a [n]+w 3 [n+p k ] equals 1 for n k £ n < n^p^ Suitable window functions w a and w^ are, 
for example: 



0.5-0.5cos 



;n<n k 

n-n k 



' n k* n<n k + Pwn (2) 



Pmin 

1 ;njfc + Pmin* n<n Jfc + Pjfc 
0 ;n k +p k <n 
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0.5 + 0. 5 cos 



7T 



n ~ n k*l 



Pmin -1 



(3) 

;njt+l^«<nifc + l + Pniin 



i n k+l + Pann* n 

In (2) and (3) is the minimum value of ^ and p^. Since the reduced signal segment 
thus obtained is only half the length of the original signal segment, the transmission capacity 
needed for transmitting the signal segment is reduced by a factor of two. 

Transitions from a quasi-periodic signal to a non-periodic signal are also 
detected by the pitch detector. With such a transition the reduced signal segment is derived 
from the last period of the quasi-periodic signal. If the non-periodic signal starts at n = i^, 
the last period of the quasi-periodic signal comprises the signal samples sCn^], sfn^+l], 
s[rvl]. The reduced signal segment is now determined from this last period and from a 
part of the non-periodic signal that has a duration equal to the period p u .j of the last signal 
segment of the quasi-periodic signal. For determining the window function according to (2) 
and (3) there is selected: 

Pk = Pk+l = Pmin = Pu-1- . 

An estimate of the two-period-long original signal segment may then be 
obtained in the decoder by repeating the received reduced signal segment one time. 
Experiments have shown that there is no audible difference between the original signal 
segment and a one-time-repeated reduced signal segment. 

The sub-encoder 41 may be arranged as a DPCM (Differential Pulse Code 
Modulation) encoder. Differential Pulse Code Modulation is known, for example, from the 
titie "Digital Coding of Waveforms" by N.S. Jayant and P. Noll, 1984, ISBN 0-13-211913- 
7, Chapter 6, pages 252-272. In the multiplexer 42 the information concerning the duration 
of the pitch periods is combined with the encoded segments to a combined encoded signal. If 
the number of untransmitted segments situated between two transmitted segments is variable, 
this number is also encoded and fed to the multiplexer 42. 

In the decoder 28 the encoded signal is applied to a demultiplexer 44. A 
first output of the demultiplexer 44 is connected to an input of a controller 46. An output of 
the controller 46 is connected to a control input of a register 48, to a control input of the 
register 50 and to a first control input of an interpolator 52. A second output of the 
demultiplexer is connected to an input of the register 48 and to an input of the register 50. 
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An output of the register 48 is connected to a first signal input of the interpolator 52. The 
output of the register 50 is connected to a second signal input of the interpolator 52. A third 
output of the demultiplexer 44, carrying for its output signal encoded information about the 
number of lacking segments between two encoded segments, is connected to a second control 
input of the interpolator 52. The output of the interpolator 52 then produces the reconstructed 
quasi-periodic signal. 

The demultiplexer 44 divides the encoded signal into the pitch signal and 
the number of untransmitted signal segments situated between two signal segments that have 
been transmitted indeed. Two successive encoded signal segments are stored in the registers 
48 and 50. This is effected in response to the control information about the segment length 
derived from the pitch signal. The interpolator 52 is instrumental in reconstructing the 
complete sequence of signal segments by interpolation of the signal segments stored in the 
registers 48 and 50. 

There is assumed that a number of reduced signal segments r are lacking 
between two transmitted reduced signal segments. In order to reconstruct the quasi-periodic 
signal, the reduced signal segment M k [n] is periodically extended to a signal segment M' k [n], 
2^ in length, and the second reduced signal segment M' k+r+1 [n] is periodically extended to 
a signal segment 2p k+r+1 in length. For the first signal segment M' k [n] and the second 
signal segment M' k+f+1 [n] there may then be written: 



M' k [n) = 



0 JIKZlfr 

M kl n ) i n k* n<Ii k + Pk 
M ki n -Pkl » n k*Pk^ n<n k* 2 Pk 
0 ;n£+2pjfc<n 



(4) 



W+l 



[Jl] = 



(5) 



;n<n Jfc+r+1 

%*r+l i n 3 > n k+r+l ^ n <n k+r+l + Pk*r*\ 

1 {n-Pk+r+O /'%+r+l + Pk*r*l^<^k*r*l + *Pk+r+l 
' n *+r+l +2 Pjfc+r+l^ n 

If a signal segment, two pitch periods in length, is transmitted, it is obviously no longer 
necessary to extend this signal segment according to (4) and (5). Then r interpolated signal 
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segments are formed by interpolation of the two known signal segments. For the r* signal 
segment (k < i < k+r+1) the following holds: 



m[ [*] = !LZ£±M' k [n+p k -di ] + |^< r+1 [n+d^-dt ] (6) 



In (6) dj equals: 



a i m s Pm 
m=k 



(7) 



It is noted that not only linear interpolation, but also higher-order 
interpolation may be used, but in excess of two reduced signal segments are necessary in that 
case. 

The reconstructed signal is obtained by weighting each of the interpolated 
signal segments (overlapping by approximately one pitch period) with a window function and 
adding together the weighted signal segments. The window function has a maximum value in 
the middle of the particular segment and decreases to a value of zero towards either end of 
the segment. 

The reconstructed signal is then equal to: 



§[n] =2 M' k ln]w k [n] 



A suitable window function w k is, for example: 



w k [n] = 



0.5-0.5COS 



0.5+0.5cos 



71 



n ~ n k 
Pk 

n ~ n k+l 
Pk+1 



;n<njt 

;njt<n<ii i+1 
;n k ^i<n<n k+2 



(8) 



(9) 



The reconstructed signal is then available on the output of the interpolator 
52. Special measures are necessary at the transitions from a non-periodic part to a quasi- 
periodic part of the signal and vice versa, so as to avoid discontinuities. At a transition from 
a non-periodic part to a quasi-periodic part of the signal, for n = n f , the quasi-periodic part 



WO 95/24776 



PCT/EB95/00134 



10 



11 

is extended by signal samples of the reduced signal segment Mf.^n] = M,[n+p f ], for n f - p f 
£ n < n f . The signal samples of the reduced signal segment Mf.^n] are multiplied by 
sample values of a forward-tapering window which window is equal to: 



Wf-l[n] = 



0.5-0.5cosL n ~ n ^ +P f 
I P f 



;n<nf -py 



;nf-pfzn<nf 



(10) 



The non-periodic part of the signal is multiplied by samples of a backward-tapering window 
5 which is equal to: 



0.5 + 0. 5cos 



n-n 



if*Pf 



Pf 



;n<rif -pf 



;nf -pj<n<n 



(11) 



0 JTifZn 

In addition, in the first period of the periodic signal, which period begins at n = n f , the 
window function w f is selected to be equal to 1 for n f < n < n^. For other parts of the 
quasi-periodic signal, the window functions are produced by (9). If the most recently 
transmitted reduced signal segment starts at n = n lf and the non-periodic part of the signal 
starts at n = i^, where n 2 is equal to n u .i, there are no lacking periods at the end of the 
quasi-periodic part of the signal. This means that there is no interpolation problem then. 
However, if ^ < n^, the signal M' k+r+1 necessary for interpolation is absent. For 
M' k+r+1 is then taken the first piece from the non-periodic part of the signal which piece is 
p u4 in length. The last window function w k [n] is then formed according to (9) in that k is 
15 chosen equal to a u-1, and in that k+2 is replaced by in (9). As a result, the 

reconstructed quasi-periodic signal has a backward-tapering window which overlaps the 
beginning of the non-periodic part of the reconstructed signal by an interval p u .j. A smooth 
transition to the non-periodic part of the reconstructed signal is obtained in that the first piece 
of the non-periodic part of the signal is multiplied by a forward-tapering window which is 
20 equal to: 
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0.5-0. 5cos it 



Pu-l 



;n<n. 



;n u zn<n u +p u _{ 



(12) 



By adding up the quasi-periodic and non-periodic signal parts formed in 
above manner, smooth transitions are obtained without undesired discontinuities. 

When the window functions according to (9) are used, it is possible that 
under specific circumstances undesired discontinuities still occur. These discontinuities are 
5 developed in the segments M'[n] interpolated according to (6) at the transitions where the 
shorter signal segment of the segments Myn+pfc-dJ and M' k+r+1 [n+d k+r+1 -d i ] becomes 
equal to zero. If ^ and p k+r+1 show little difference in time, these undesired discontinuities 
are suppressed by the backward-tapering reconstruction windows according to (9). If, 
however, ^ and Pk+r+i present a considerable difference of time, these undesired 
10 discontinuities are no longer sufficiently suppressed. In such situations the reconstructed 
signal in the periods i for which holds k < i <, k+r+1 had better be determined as follows: 



§[n] =M([n)w i [n]+M / ._ l [n) (l-w^n]) ;n f <ii<n /+1 



(13) 



where 



In (14) n b and n e are equal to: 



0.5-0. 5cos n 



n e -n b 



',n&n<n b 

;n b zn<n e 
;jig<ji<ji i+1 



(14) 



with p m = min{h,v i+I+1 }. 



max{n,-, n i+1 -p m -i} ;k<i<k+r+l 
n k+r+l ;i=k+r+l 



(15) 
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13 



■in{n<+l#a|+ft-l>ji-Jt+l 
min{2i f+ j / n i +p m } ;*+KisJc+r+l 

These window functions describe a gradual transition which occurs only for the interval in 
which the successive shortest segments M'j[n] are overlapping. If these shortest segments are 
not overlapping (n,, < n b +l), the window function according to (14) no longer shows a 
gradual pattern. For this situation the reconstructed signal is determined according to: 

s[n1=M / i [n)ir / i [n)+M / i _ l w( / [n] ; ji^ji<ji /+1 (17) 



5 with: 



0.5-0.5cos 



jn&n<n b 



;n b <n<n^i 



(18) 



n-nt 

0.5+0.5cosbr i \}ns<n<n t 



;n e <n<2i i+1 



(19) 



When these window functions are used, the reconstructed signal becomes equal to zero for 
values of n in which no shortest signal segment is situated. 

At a transition between a non-periodic part of the input signal and a quasi- 
periodic part, the forward and backward-tapering window functions according to (10) and 
10 (11) can be used. 

If, at a transition from a quasi-periodic part to a non-periodic part, a 
reduced signal segment is available for the last period of the quasi-periodic part of the signal, 
the quasi-periodic signal part stretching out as far as the non-periodic part of the signal is 
multiplied by a backward-tapering window function: 



0.5+0. 5cos F-p— j- \in u <n<n u +p u _i 



(20) 
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The non-periodic part of the signal is then multiplied by a window function that is 
complementary to that of (20). 

If no reduced signal segment is available, the reconstruction of the signal 
is carried out according to (9) and (12). 
5 It is noted that, in addition to transmitting the value of the periods 

pi(k<i<k+r+l), it is alternatively possible to determine the value of these periods by 
interpolation from the values of p k and Pk +r+1 . For pj is then found: 

n = -f^ip* ♦ 4£ jwi <»> 

In the segmenting means 40 shown in Fig. 4 the input signal is applied to 
a first buffer circuit 54 and to a second buffer circuit 56. The output of the first buffer 

10 circuit 54 is connected to a first window circuit 58, while the output of the second buffer 
circuit 56 is connected to a second window circuit 60. The output of the first window circuit 
58 is connected to a first input of an adder circuit 62 and the output of the second window 
circuit 60 is connected to a second input of the adder circuit 62. The output of the adder 
circuit 62 also forms the output of the segmenting means 40. 

15 In the buffer circuits 54 and 56 are stored two successive pitch periods of 

the quasi-periodic signal. In the buffer circuit 54 is stored a first period of this quasi-periodic 
signal, while in the buffer circuit 56 is stored a second period of the quasi-periodic signal. 
This second period of the quasi-periodic signal immediately follows the first period of the 
quasi-periodic signal. The window circuit 58 multiplies the first period of the quasi-periodic 

20 signal by the window function according to (1), while the second window circuit multiplies 
the second period of the quasi-periodic signal by the window function according to (2). For 
this purpose, the window circuits 58 and 60 receive information about the periods p lc and 
Pjc+j. The adder circuit 62 produces the reduced signal segment in that it adds together the 
output signals of the window circuits 58 and 60. It will be evident that the encoder and 

25 decoder according to the inventive idea may be arranged in special hardware, but that it is 
alternatively possible for the encoder and/or decoder to be arranged as a suitably 
programmed processor. 

Fig. 5a shows two successive periods of the quasi-periodic signal plotted 
against time. According to the inventive idea and for determining the reduced segments, the 

30 first period is multiplied by a first window function w a and the second period is multiplied 
by the second window function w^. Examples of the window functions w a and w^ are shown 
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in Fig. 5b. Fig. 5b distinctly shows that the window function w a and w^ are each other's 
continuation. Fig. 5c shows the two successive periods of the quasi-periodic signal in which 
these periods are multiplied by the respective window functions w a and w^. The reduced 
signal segment is now obtained by shifting the signal period weighted with the window 
5 function w a shown in Fig. 5c over a period of time ^ and adding this signal period to the 
signal period weighted with the window function w^. The reduced signal segment thus 
obtained is shown in Fig. 5d. Experiments have shown that there is no audible difference 
between the signal according to Fig. 5d periodically continued for an additional period of 
time and the original signal shown in Fig. 5a. However, half the transmission capacity 
10 necessary for transmitting the signal shown in Fig. 5a will suffice for transmitting the signal 
shown in Fig. 5d. 

Fig. 6a shows two consecutively transmitted reduced signal segments in 
their correct time relationship. In the situation shown in Fig. 6 the value of r is equal to 
three. The reduced signal segments shown are then the reduced signal segments M k and 

15 M k+r+l- 

From the reduced signal segments M k and M k+r+1 are derived signal 
segments M k ' and M k+r+1 ' for periodic continuation by a single period. The lacking 
segments M k+1 \ M k+2 ' and M k+3 ' are derived from the signal segments M k ' and M k+r+1 ' 
by implementing (6) and (7). The segments M' k , M' k+1> M* k+2 , M' k+3 and M' k+r+l are 
20 shown in the exact time relationship in Figs. 6b, 6c, 6d, 6e and 6f, respectively. 

In addition, Figs. 6b, 6c, 6d, 6e and 6f show the respective window 
functions w k , w k+1 , w k+2 , w k+3 and w k+r+1 according to formula (9). The middle 
(transition between two periods) of the signal segment Mj' and the maximum of the 
corresponding window function w t are always situated at an instant n = nj. In the Fig. 6g the 
25 reconstructed signal is shown which is obtained from the summation of the signal segments 
Mj weighted with the appropriate window functions Wj. 

Fig. 7a shows the transmitted signal at a transition from an unvoiced 
speech signal to a voiced speech signal. In the interval U (unvoiced) it is a matter of 
unvoiced speech that is to be fully coded. In the interval V (voiced) the voiced (quasi - 
30 periodic) speech and will be sufficient to transmit an incomplete sequence of signal segments 
and reconstruct according to the inventive idea the lacking signal segments. 

To avoid audible distortion occurring in the reconstructed signal at the 
transition from unvoiced to voiced speech, the first reduced signal segment is extended by a 
period P f to a signal segment having a period of 3p f when the reconstructed signal is 
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determined. This signal segment is positioned with time, so that the second period of this 
extended signal segment coincides with the period of the reduced signal segment as is shown 
in Fig. 7b. In this signal segment the two occurring segments 2p f in length are weighted with 
the window function w' M according to (10) and w' f according to (9), which are also shown 
5 in Fig. 7b. The instant n = n f is then assumed to coincide with the beginning of the first 
period of the voiced speech signal segment. In addition, the unvoiced speech is weighted 
with a window function equal to (11) at instant n situated between n f and n f - p f . This 
window function is shown in Fig. 7c. The reconstructed signal is then the sum of the 
weighted voiced and unvoiced speech signal segments. This reconstructed signal is shown in 
10 Fig. 7d. 

In Fig. 8a the transmitted signal is shown at the transition from a voiced 
speech signal to an unvoiced speech signal. In the interval V (voiced) it is a matter of voiced 
speech , while in the interval U (unvoiced) and voiced speech is concerned. Also at the 
transition from voiced to unvoiced speech shown in Fig. 8a specific measures are to be taken 
15 to avoid audible distortion occurring. A possibility is interpolation based on the most recently 
reduced voiced speech signal segment p^ in length, and a signal segment p^ in length 
from the unvoiced speech signal segment that begins at the instant of transition from voiced 
to unvoiced speech. This interpolation is effected in exactly the same manner as the 
interpolation described hereinbefore based on two reduced signal segments. It is noted that 
the value of r at the end of a voiced part of the speech signal may happen to be smaller than 
the value of r during that voiced part of the speech signal. This can be noticed, for example, 
from Fig. 8a in which the value of r is equal to 3 for the interval a and equal to 2 for the 
interval b. 

A further measure taken to avoid audible distortion during the transition 
from voiced to unvoiced speech is weighting with a window function the unvoiced part of the 
speech signal during a period of time p k+r in length. This window function is equal to 0 at 
the transition from voiced to unvoiced speech, and equal to 1 a period of time p k+r later. 
The window function concerned is shown in Fig. 8b. The complete reconstructed signal as 
shown in Fig. 8c is obtained by adding together the interpolated voiced part of the speech 
signal and the weighted unvoiced part of the speech signal. It is observed that for carrying 
out said measures for avoiding undesired side effects, the two-way switch 32 in the receiver 
6 shown in Fig. 1 is to be replaced by an element that is capable of performing said 
operations on the output signals of the decoder 28 and the decoder 30. 

Fig. 9 shows the application of the alternative window functions according 
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to (15). Fig. 9a symbolically shows the reduced segments and M k+r+1 . In Fig. 9b the 
segments M* k and M' k+r+1 are shown with right above them the window functions l-w k and 
w k+r+i- Kg- 9c shows the signal segment M* k+1 with the appropriate window function 
formed by the combination of the window functions w k+1 and l-w k+2 . Fig. 9d shows the 
signal segment M' k+2 with the appropriate window function formed by the combination of 
the window functions w k+2 and l-w k+3 . Finally, Fig. 9e shows the signal segment M' k+r 
with the appropriate window function formed by the combination of the window functions 
w k+r and l-w k+r+1 . These drawing Figures distinctly show that the transitions situated 
between the various segments coincide with the overlapping of the shortest segments of 
successive combining segments. 

Fig. 10 shows the situation in which successive non^overlapping shortest 
segments occur. This happens between the segments M' k+1 and M' k+2 . The window 
function w k+2 then becomes equal to zero at the end of the shortest period in the signal 
segment M' k+1 . The beginning of the window function w k+2 coincides with the beginning of 
the shortest period of the signal segment M' k+2 . Between the end of the shortest period in 
the signal segment M* k+1 and the beginning of the shortest period in the signal segment 
M' k+2 , the reconstructed signal is equ al to zero. 
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Claims: 



!• Transmission system comprising a transmitter which includes an encoder 

for deriving an encoded signal from a quasi-periodic signal, transmitting means for 
transmitting the encoded signal to a receiver, which receiver includes a decoder for deriving 
a reconstructed signal from the encoded signal, characterized in that the encoder comprises 
5 segmenting means for deriving signal segments which are each representative of two 
successive periods of the quasi-periodic input signal, in that the encoded signal is 
representative of an incomplete sequence of signal segments, and in that the decoder is 
arranged for deriving a reconstructed signal from a combination of window-function- 
weighted successive signal segments from a sequence of signal segments that has been 
10 complemented by interpolation. 

2. Transmission system as claimed in Claim 1, characterized in that the 
segmenting means comprise window means for determining reduced signal segments from a 
sum formed by a first period of the quasi-periodic signal weighted with a first coding 
window function and a second period of the quasi-periodic signal weighted with a second 

15 coding window function, and in that the signal segments comprise reduced signal segments. 

3. Transmission system as claimed in Claim 2, characterized in that the 
initial value of the first coding window function and the final value of the second coding 
window function are equal to zero and in that the final value of the first coding window 
function is equal to the initial value of the second coding window function. 

20 4 - Transmitter comprising an encoder for deriving an encoded signal from a 

quasi-periodic input signal, transmitting means for transmitting the encoded signal by a 
channel, characterized in that the encoder comprises segmenting means for deriving signal 
segments which are each representative of two successive periods of the quasi-periodic input 
signal, and in that the encoded signal is representative of an incomplete sequence of signal 

25 segments. 

5. Receiver comprising a decoder for deriving a reconstructed signal from an 

encoded signal, characterized in that the decoder is arranged for deriving a reconstructed 
signal from a combination of window-function-weighted successive signal segments from a 
sequence of signal segments complemented by interpolation. 
30 6. Encoder for deriving an encoded signal from a quasi-periodic signal, 
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characterized in that the encoder comprises segmenting means for deriving signal segments 
which are each representative of two successive periods of the quasi-periodic input signal, 
and in that the encoded signal is representative of an incomplete sequence of signal segments. 
7. Decoder for deriving a reconstructed signal from an encoded signal, 

characterized in that the decoder is arranged from deriving a reconstructed signal from a 
combination of window-function-weighted successive signal segments from a sequence of 
signal segments complemented by interpolation. 

8 - Codec comprising an encoder for deriving an encoded signal from a 

quasi-periodic signal and a decoder for deriving a reconstructed signal from an encoded input 
signal, characterized in that the encoder comprises segmenting means for deriving signal 
segments which are each representative of two successive periods of the quasi-periodic input 
signal, in that the first encoded signal is representative of an incomplete sequence of signal 
segments and in that the decoder is arranged for deriving a reconstructed signal from a 
combination of window-function-weighted successive signal segments from a sequence 
complemented by interpolation of the incomplete signal segment sequence represented by the 
encoded signal. 
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FIG.5b 
FIG.5c 



FIG.5d 



I 



WO 95/24776 



PCMB95/00134 




7/8 




WO 95/24776 



PCT/IB95/00134 




i 



